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NO UNWANTED 

UNIVERSALLY BAIRE MORPHISMS 

DAN HATHAWAY 


Abstract. We show that the usual proof that there are no mor- 
phisms, whose constituent maps are Borel, between certain challenge- 
response relations generalizes to show that there are no morphisms 
whose constituent maps are universally Baire. 


1. Morphisms 

Let R be a cardinal. Recall that a set A C is K-universally Baire 
(see 0) iff there exist trees T, S' C x ^‘^6 for some cardinal 6 such 
that p[T] = A and in every forcing extension of U by a forcing of size 
< K, p[T] = — p[S']. A set A C ‘^ui is universally Baire iff it is k- 

universally Baire for all k. We make a similar dehnition for relations on 
to be universally Baire. We say that a function is universally Baire 
iff its graph is. Given a set A which is ^-universally Baire, witnessed 
by T and S, and given a forcing of size < k, we say that the set p[T] 
(as computed in the extension) is what A lifts to. 

Let Til ■= Ri) and TI 2 := R 2 ) be challenge-response 

relations (so Ri,i ?2 ^ x It is natural to ask if there is a 

morphism form the first to the second. That is, a pair (^_,0_|_) of 
functions (/>_, Wcu ^ ^u: such that 

(Vx E '^c<j)(Vy E ‘^u) (f)_{x)Riy xR 2 (j)+{y). 

In [1] (Theorem 4.15), a situation is given where there can be no such 
morphism with either or 0_|_ Borel. The goal of this document is to 
show why in the same situation it is impossible for both (j)_ and 0+ to 
be universally Baire. This leaves open the question of whether one of 
(/)_ or (/)_|_ could be universally Baire.. 

Consider a challenge-response relation TZ = R) which has 

an interpretation in every forcing extension (this happens when the 
relation R is universally Baire for example). Given a forcing P, we say 
that that P is Tl-adequate if 

Ip Ih (Vt G ^u)){3y E‘^ 0 i}nV) xRy. 
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Lemma 1.1. Let k he an infinite cardinal. Let f : ‘^oo ^ ‘^co be a 
function whose graph is n-universally Baire. Then in every foreing 
extension by a poset of size < k, f lifts to a function defined on all of 


Proof. Let a be a cardinal and let T, S be trees witnessing that the 
graph of / is K-universally Baire. Let P be a poset of size < k. Let 
G be (IL, P)-generic. We want to show that {p[T])'^^'^^ is the graph 
of a total function in 1^[G]. Given any x G we want some 

y G satisfying {x,y) G p[T]. 

Towards a contradiction, fix an x G such that there is no 

such corresponding y. From T C <‘^00 x x ^‘^6 we can form C 
X ^‘^6 which is a well-founded tree. Since is well-founded, it has 
some rank function cr : T^. —)■ cti. Consider the tree W whose nodes are 
pairs consisting of an element of and a partial attempt to build a 
rank function for the corresponding tree from T. We have that (x, a) 
is a path through W. Since W E V and W has a path in V[G], it has 
a path in V. Such a path witnesses that / is not total in V, which is 
a contradiction. 

Using similar reasoning, it can be shown that in V[G] there are not 
X, 2 / 1 , 1/2 with yi ^ 1/2 such that (x,|/i) G p\T] and (x,|/ 2 ) G p\T]. □ 

We will show the following. The hypothesis arises in practice, for 
example the proof that there is no Borel morphism from the splitting 
relation to the domination relation (see [T] Theorem 4.15). 

Proposition 1.2. Let TZi = Rf) and Tl 2 = be 

challenge-response relations with Ri and R 2 universally Baire. Suppose 
there is a forcing P which is TZi-adequate but not TZ 2 -adequate. Then 
there is no morphism (0_, 0+) from TZi to 7^2 such that both the graph 
of 0_ and the graph of are universally Baire. 


Proof. Consider a pair of functions (0_, 0+) that are universally Baire. 
Let $ be the statement that there exist xi,X 2 ,yi,y 2 G satisfying 
the following 

1) (j)-{xi) = X 2 ; 

2 ) f+{yi) = 2 / 2 ; 

3) X2Riyu 

4) -'Xii?22/2- 


X2 
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We claim that $ is equivalent to a statement which asserts the existence 
of a path through a tree in the ground model. The conditions l)-4) 
are all of this form. For example, if R 2 = p[T] = “w — p[5'], then 4) is 
equivalent to saying that (xi, 1 / 2 ) is a path through S. 

Note that by the definition of a morphism, if <F holds, then ((/>_, 0_|_) 
is not a morphism from TZi to 7^2- Now since $ is equivalent to a 
statement which asserts the existence of a path through a tree in the 
ground model, it is absolute between V and forcing extensions. In 
particular, if we show that <F holds after forcing with P, then we are 
done. 

Force with P to get V[G\. Let Xi G witness that P is not 

7^2-adequate. That is, there is no y G ‘^o; fl 1/ satisfying xii? 2 ?/- By 
the lemma above, we may speak of Since P is 7?.i-adequate, let 

yi G n 1/ satisfy (f)-{xi)Riyi. By what we said about xi, we have 
-'Xii?20+(2/i)- Hence, $ is satisfied. This completes the proof. □ 

Note that this proposition says that and 0+ cannot both be uni¬ 
versally Baire, whereas Theorem 4.15 of [T] says that neither nor 
0+ can be Borel. 


2. Weak Morphisms 

There is a variant of the notion of morphism which is more general 
when one does not assume the Axiom of Choice. The idea is to replace 
functions with multiple valued functions. 

Definition 2.1. Given challenge-response relations A = A) 

and B = B), a weak morphism from .4, to H is a pair (F_, F+) 

of relations FL, F+ C ‘^o; x such that the following are satisfied: 

1) (V5_ G ‘^a;)(3a_ G ‘^oj) b_F_a_; 

2) (Va+ G “a;)(35+ G ‘^u) 

3) for all a_, a+, 6_, 5+ G if b_F_a_, a+F+6+, and a_Aa+, then 
b_Bb+. 

This definition can be remembered by the following picture. 


a_ A a+ 


F_ 


F^ 


b^. 


b. 


B 
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If there is a morphism from A to B, then there is a weak morphism 
from A to B. Assuming the Axiom of Choice, the other direction holds 
as well. The proof of Proposition 11.21 can be easily modihed to prove 
the corresponding result for weak morphisms. 
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